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@ ATM cell policing method and apparatus. 



@ In an input cell policing method in a network of 
an asynchronous transfer mode, according to ir>- 
fbrmation contained In a header field of each input 
cell, a group to whidi the cell belongs is identified. 
For each group, there are set a plurality of time 
frames having a predetermined length and mutually 
different phases to count the number of Input cells in 



in 

00 

in 
in 



Q. 
UJ 



each time frame period. For each time frame, the 
count value of Input cells is compared wflh a pre- 
detennined threshold value. An Input cell for which 
the count value exceeds the threshold value in either 
one of the time frames is assumed to be an excess 
cell. The excess cell is discarded or a violatton mark 
is added thereto. 
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BACKGROUND OF THE INVENTION 
Field of the Invention 



In an ATM network, information of various me- 
dia such as voices, images, and digital data output- 
ted from such information sources as computers, 
telephone facilities, and video terminal units is 
transported In the form of fixed-length packets (to 
be referred to as ceils herebelow). Consequentiy, 
according to the ATM network, in consideration of 
features of traffic of information from the sources, 
communication paths or connections can be mul- 
tiplexed in a staUc manner. 

That is, in a case where the amount of informa- 
tion generated in each information source varies 
with respect to time, it is necessary in the conven- 
tional line exchange network to allocate resources" 
(communication bands) of the network to the re- 
spective calls according to the maximum informa- 
tion generating speed of each information source. 
However, in the ATM network, when a call Is re- 
ceived, a communication band used in the network 
can be allocated thereto in association with an 
average transmission speed of the pertinent In- 
formation source or a transmission speed similar 
thereto. 

In order to achieve the statistical multiplex op- 
eration above, for an Issuar^ce of a call, each In- 
formation source supplies a control system (for 
example, an exchange) on the network side v«th 
values of such parameters denoting traffic features 
as the maximum speed of information transmission 
and/or the average speed thereof. On the network 
skJe, according to the parameter values thus noti- 
fied from the information source, there Is computed 
a transmission capacity to be allocated to the call 
related to the source. When a call is Issued there- 
from, the capacity is to be compared with the 
marginal resource capacity available at the mo- 
ment, thereby deciding whether or not the call Is 
acceptable. If this Is the case, the communication 
is granted for the Information source having Issued 
the request. 

Moreover, In the ATM network, v^ether or not 
each Infonnation source in communication is send- 
ing information in conformity with the traffic con- 



dition beforehand notified to the control system, if 
the condition is not satisfied in a communication 
attempted, a control operation Is to be conducted 
for the pertinent traffic of cell, for example, to 
discard the cell not satisfying tiie condition so as to 
guarantee the normal communications under the 
statistical jf\u Itiplex operation. The. function to con- 
trol the traffic volume is called "policing". 

As an example of mode of policing control, 
there has been known as a T-X method or a 
Jumping Window method which has been reported, 
for example. In the 1989 Autumn Conference Re- 
port of tfie lElCE (Institute of Bectronlcs, Infomna- 
tion and Communication Engineers) of Japan (B- 
262). 

SUMMARY OF THE INVEMTION 

It Is therefore an object of the present to pro- 
20 vide a communication apparatus and a policing 
apparatus capable of Improving the utilization efft- 
ciency of network resources. 

Another object of the present Invention is to 
provide a policing method capable of effectively 
25 detecting the burst which occurs in a period of time 
astriding two time frames and which has not been 
detected as a violation case in the prior art. 

In order to achieve the objects _aboye. accord- 
ing to one aspect of the present invention, there is 
30 provided an input cell policing method for use in a 
network of an asynchronous transfer mode. The 
method has the following steps. According to In- 
formation contained in a header field of each input 
cell, a group to which the input cell belongs is 
35 Identified. There are set, for each of the groups, a 
plurality of time frames having a predetermined 
lengtii and mutually different phases so as to count 
the number of input cells in a perkid of time of 
each of the time frame. Each of count values of 
40 input cells In the respective time frames is com- 
pared with a predetermined tiireshold value. In 
either one of the time frames, a cell Inputted under 
a condition in which the count value associated 
therewitii exceeds tiie threshold value is decided 
4S as a violation cell or an excess cell. The excess 
ceil is discarded or is subjected to a marking 
operation to indicate that the cell is to be dis- 
carded. 

In a policing apparatus according to the 
50 present invention, a plurality of counter means are 
disposed for each call to count ttw number of 
received or arrival cells. For tiie respective counter 
means to have count periods having mutually dif- 
ferent phases, tiie points of time for resetting the 
65 count values thereof are set to be different from 
each other. When a count value In either one of the 
counter means exceeds a predetermined threshold 
value (registered value X) determined according to 



The present inv^tfon relates to a communlca- 6 
tion system of an asynchronous transfer mode (to 
be abbreviated as ATM herei:>elow). and In particu- 
lar," to an ATM ceil" policing^method and apparatus 
disposed In an interface unit between an ATM 
network and various kinds of terminal units for to 
guaranteeing the communication quality of tiie net- 
work. 

Description of the Related Art 
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values of traffic parameters registered tor a call 
setting operation, the system decides that the 
transmission condition of the cell is not satisfied, 
namely, the situation is beyond the restriction of 
the traffic parameter values. 

In the above-described policing method ac- 
cording to one aspect of the present invention, 
Input- cells are counted" in" a plurality of judge 
periods of time having the mutually different 
phases, a burst exceeding the length X as de- 
scribed in conftinction with the case of cells b1 and 
b2 shown in Fig. 1 can be detected as a cell series 
of a wrong or violation traffic by either one of the 
plural counter means. 

Namely, adopting the policing apparatus and 
method according to the present Invention, the 
worst traffic pattern allowed by the networic for 
each call in the count period of time T is a burst 
having a length X. Consequently, in accordance 
with the present invention, the length of the burst 
entering the networic can be minimized to about 
one half of that of the conventional example, which 
thereby Improves the utilization efficiency of net- 
work resources. 

BFUEF DESCRIPTION OF THE DRAWINGS 

These and other otijects and advantages of the 
present invention will become apparent by refer- 
ence to the following description and accompany- 
ing drawings wherein: 

Fig. 1 Is a diagram showing cell arrival patterns 
for explaining a conventional policing method; 
Fig. 2 Is a block diagram schematically showing 
an example of the structure of an ATM ex- 
change to which the policing method and ap- 
paratus are applied In accordance with the 
present invention; 

Rg. 3 Is a block diagram showing the configura- 
tion of a line Interface 100 (Fig. 2) induding a 
policing apparatus 23; 

Fig. 4 is a diagram useful to explain the opera- 
tion related to the policing method in an em- 
bodiment according to the present Invention; 
Rg. 5 is a block diagram showing ttie constitu- 
tion of the polteing apparatus 23 in an embodi- 
ment implementing the policing operation of Rg. 
4 according to the present invention; 
Rg. $ Is a diagram showing an example of the 
construction of a counter 24 of Rg. 4; 
Rg. 7 is a block diagram showing the configura- 
tion of the policing apparatus In another embodi- 
ment according to the present invention; 
Rg. 8 Is a diagram useful to explain the opera- 
tion related to the policing method in another 
emlMJdiment according to the present invention; 
Rg. 9 is a diagram showing the constitution of 
the policing apparatus In further another em- 



bodiment developing the operation of Rg. 8 
according to the present Invention; aruJ 
Rg. 10 is a diagram for explaining the time 
stamp control in a timer reset operation. 

5 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS _ , _ - - - 

For a better understanding of the present in- 

w vention, reference will first be made to the T-X 
method described in the lEIOE of Japan (B-262) 
Report, with reference to Rg. 1. AcconJing to the 
T-X method, as shown In Fig. 1. for each predeter- 
mined period of time and for each information 

IB source (specifically, for each virtual path (VP) 
and/or a virtual channel (VC)), the number of ATM 
cells received by tite ATM network during the 
period is counted. When tiie resultant value of ATM 
cells from an information source exceeds the value 

20 X beforehand registered from the Information 
source, the subsequent cells arriving at the network 
during ttie period T are to t)e discarded. The coun- 
ter to obtain the number of the cells received by 
the networic is reset at an Interval of time T to 

26 initiate counting cells in ttie next period of time T. 

Ordinarily, on the networic side, when a c^l Is 
to be established, a transmission capacity to be 
allocated to the call is computed on assumption of 
" tfie worst t-affic pattern passing tiie policing control 

30 means. In the example of traffic shown in Rg. 1, 
the worst traffic pattern is developed in a case, as 
shown In time frames 62 and 63, where a plurality 
of cells bl arrive at ttie network in a burst-like 
manner in an end portion of a cell counting period 

36 (time frame) 62 and then a plurality of cells b2 
successively arrive thereat in a first portion of the 
next time frame 63 In a similar fashion. In otfier 
word, according to the conventional policing means 
of the T-X method, even in a case of the cells bl 

40 and b2 where a burst having a length which Is 
about twice the registered value X arrives at the 
network in a period of time astriding two time 
frames, if the number of cells in each time frame is 
wltiiin the registered value. It is impossible to de- 
46 lect tiie cell of the long burst as a wrong or 
violation cell. This leads to an occurrence of the 
possibly worst traffic pattern. 

According to tiie ATM networic. Ihe lengtti of 
each burst Is the parameter most essential to the 
so allocation of transmission capacity to a new call 
attempted for a communication. In the prior art, 
also for a traffic related to cells pi and p2 aniving 
at the network at random as shown in a time frame 
61 of Rg. 1. to cope wttii an occun-enc© of tiie 
65 worst case in which 2X cells are received In a 
burst-like manner, there is allocated a transmission 
capacity larger Uian an actually required transmis- 
sion capacity. Consequentiy. the transmission ca- 
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pacity allocated to each call exceeds the traffic of 
the actual call, which may lead to a problem of 
deterioration of utilization efficiency of the network 
resources. 

Rg. 2 shows an example of the structure of an e 
ATM exchange to which the present Invention is 
applied. The constmction includes input lines 1 A to 
1M-for inputting therefrorri ATM ceils, output lines 
10A to 10M for outputting therefrom ATM cells, 
input line interface units 100A to 100M respectively to 
disposed for the input lines 1A to 1M. output line 
Interface units 120A to 120M respectively arranged 
for the output lines 10A to lOM. and an ATM switch 
for receiving the ATM cells via input ports 1a to 1m 
through ^e associated input line Interface units 75 
100A to 100M and outputting the cells to output 
ports 10a to 10m determined as destinations of the 
respective cells according to routing Information 
contained In a header portion of each cell. Each 
input line 1J Is disposed In association with an 20 
output line 10J to be paired therewith and Is con- 
nected to a terminal unit or another exchange, not 
shown. 

Furthermore, the system Includes a signaling 
circuit 130 for receiving ceils for a call control from 25 
the switch 110 via the port lOn. assembfing the 
cells into a control message, and passing the mes- 
sage via an Internal bus 180 to a control processor 
-140. Conversely, the slgnaJing drcult 130 receives 
a control message from the control processor 140 30 
and subdivides the message Into a plurality of cells 
each ha^ng a fixed length to supply the cells via 
the Input port In to the switch 110. 

The control processor 140 achieves a control 
operation according to a control program prepared 35 
in the memory 150 in response to the control 
message received from the ^naling circuit 130. 
For example, when one of the terminal units Wvked 
with the input line 1A issues a call setting request 
message containing destination Information (a dial 40 
number of a destination apparatus), the message is 
divided into a plurality of cells to be delivered to 
the interface 100A. Adding routing infonmation to 
the output port 10 to the header of each of \he 
cells constituting the message, ttie interface 100A 45 
sends tiie cells to the switch 110. These ceils are 
assembled Into a call setting request message by 
the signaling circuit 130 to be fed to the control 
processor 140. On receiving the message, the pro- 
cessor 140 references a table beforehand loaded in so 
a memory 150 to indicate relationships between 
destination information items (dial numbers) and 
the output ports 10a to 10m and thereby outputs to 
the signaling circuit 130 call setting control informa- 
tion having header information specifying an output ss 
port 101 connected to the destination apparatus. As 
a result information for setting the call is commu- 
nicated between the ATM exchange and the des- 



tination apparatus. On receiving a response mes- 
sage from ttie destination apparatus via the sig- 
naling circuit 130, the control processor 140 gen- 
erates a control message containing header in- 
formation designating the output port coupled with 
the terminal unit as tiie message source and then 
delivers the message to the signaling-drcuit 130, 
Ttirough the operation above, a call is established 
between the terminal unit as the source of call and 
tiie call destination unit namely, there is arranged 
an environment for communications therebetween. 

In tfie procedure of setting the call, the control 
processor 140 assigns the call with a virtual path 
identifier VPI and/or a virtual channel Identifier VCI 
and then sets, via a multiplexer (MUX)- 
/demuttiplexer (DMLOQ, relationships between these 
identifiers and the output ports to header conver- 
sion tables respectively of the interface units 100A 
and 1001 related to the call. 

Rg. 3 shows the structure of the input line 
interface 100A. 

The configuration includes a circuit 20 for ex- 
tracting the VPIA^CI contained in the header field of 
an Input cell received from the input line 1A, a 
header conversion table memory 21 which stores 
therein an output port identifier for each VCI/CPI 
such tfiat when infonmation of VCI/CPi is supplied 
from tiie extraction circuit 20 via a signal line 13, 
an output port identifier corresponding thereto Is 
outputted from the table, and a header conversion 
circuit 22 for adding to tfie input cell tiie output 
Identifier (routing information) delivered from ttie 
table 21. 

The construction of Fig. 3 furttier includes a 
policing unit 23 for implementing a policing mettrod 
according to the present invention, which will be 
described later, and a cell discard control circuit 29 
operative in response to a violation detection slgn^ 
received from ttie policing unit 23 via a signal line 
14 for marfdng or discarding wrong or violation 
cells excessively generated beyond the registered 
condition. 

Rg. 4 shows an embodiment of the policing 
metiiod achieved by tiie policing unit 2 according 
to the present invention. Tlie at>scissa stands for 
time and pi to p8 denote arrival points of cells 
belonging to a call. In this example, for each call, 
there are arranged two counter means A and B for 
respectively achieving count operations of tiie cells 
arrived at the system during the respective count 
periods of time T. These count periods of the 
counter means A and B are shifted In phase from 
each other by a period of time T/2. In the graph, 
when the value X allowed for the number of cells 
granted during a time frame T Is, for example, foun 
cells p3 to p7 arrived in a burst-iike manner during 
a period of time ranging from a last portion of a 
first time frame OIA to a first portion of a second 
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time frame 62A of thB counter means A are as- 
sumed by the counter means B as appropriate 
cells which conform to the registered values, re- 
spectively. However, in the counter means B, the 
cells p3 to p7 anive thereat within a time frame 5 
BIB and hence the count value exceeds the thresh- 
old value X, thereby detecting that the cells are 
transmitted beyond the limitation of the registered 
values. The discard control circuit 29 accordingly 
operates to discard the cell 7 for which the thresh- io 
old value X Is exceeded. 

f=ig, 5 shows an example of the structure of the 
policing ur^ 23 realizing the policing method de- 
scribed above. For simplificafion of the diagram, 
the circuit elements for the header conversion is 
shown in Rg. 3 are omitted in Rg. 5, The unit 23 
according to tiie present invention includes a plu- 
rality of traffic monitor blocks 23-1 to 23-j disposed 
in associatJon with the VPts and/or VCIs and a 
timer 26. 20 

Reference numeral 31 denotes a decoder for 
receiving a value outputted from the VPI/VCI ex- 
traction circuit 20 to Indicate a virtual identifier VPI 
and/or a virtual channel identifier VCI of an input 
cell and selectively supplying an associated one of 25 
the count pulses 310-1 to 310^ to a traffic monitor 
block 23-i corresponding to the received value. A 
numeral 32 designates a decoder for receiving 
control parameters (the count period T and the 
threshold value X) supplied from the control pro- 30 
cessor 140 in a call setting operation via a signal 
line (or a bus) and distributing the parameters to a 
traffic monitor block 2301 specified by the VPIA/CL 
A reference numeral 33 indicates an OR circuit for 
ORing the decision signals from the respective 35 
traffic monttor blocks 23-1 to 23-N to supply the 
resultant value as a decision output of the poHcIng 
unit 23 to the cell discard control circuit 29. 

Each of the traffic monitor blocks 23-1 to 23-1 
includes N counter units 24-1 to 24-N and N com- 4o 
parators 25-1 to 25-N (N = 2 In the example of 
Fg. 5) associated witti the counter units. The timer 
26 measures elapse of time and is reset (to an 
initial value) at a fixed Interval of time. 

The counter unit 24-1 includes, as shown In 45 
Rg. 6 by way of example, a first counter 241 for 
counting the count pulse 310-1, a comparator 242 
lor resetting tiie first counter 241. a second counter 
243 for counting a reset pulse outputted from the 
comparator 242. a register 244 for storing therein a so 
value T denoting a count period of time supplied 
from the decoder 32, and a multiplier 245 for 
producing a product T»n between the value T set 
in the decoder 32 and the count value n of the 
second counter 243. 

The comparator 242 compares the value t of 
the current time supplied from a timer 26 via a 
signal line 260 witii tiie value T« n outputted from 



the multiplier 245. When t i T»n results, a reset 
pulse (RESET) is outputted. In consequence, 
thanks to the resetting operation of the counter 
value of the first counter 241 by tiie reset pulse 
(RESET), the number of cells anrived at the system 
in the time frames 61A, e2A, 63A. etc. of Rg. 4 
each having the, period. of time T can be counted 
for eac^ of tfie frame by the first counter 24. 

The counter unit 24-N is configured in the 
same manner as for the counter unit 24-1. How- 
ever, when the period of time T is set via a signal 
line 327* to the unit 24-N with the phase tiiereof 
being shifted from that of the unit 24-1 (In a case of 
N = 2, a shift of T/2 is disposed therebetween), 
the number of arrival cells can t>e counted for each 
of the time frames 61B, 62B, e3C» etc. of Rg. 4. 

The count values of Input cells respectively 
obtained by the counters 24-1 and 24-N are re- 
spectively inputted to the comparators 25-1 and 
25-N to be compared the threshold value X If 
"true" is developed as a result of the comparison 
in either one of the comparators, namely, if either 
one of ttie Input cell count values exceeds the 
tfireshold value X. a signal 14-1 is sent to the 
control circuit 29 to discard the input ATM cell at 
tiie point of time. 

In accordance vrith the configuration of tfie 
embodiment, there Is provided a traffic, monitor. 
Namely, for eacii call, ttiere are arranged a plurality 
of counters respectively having count periods of 
time witii a phase difference tiierebetween. TTie 
system includes a plurality of comparators for conn- 
paring the count values of tiie respective counters 
with the tiireshoid X. The resultant outputs from tiw 
comparators is ORed to produce a logical sum 
thereof. As a result when any burst exceeding tiie 
registered value occurs In any phase, the traffic 
monitor detects tiie burst in any situation. 

In this regard, according to the constitution, the 
value of tiie count period T may vary l)etween tiie 
calls. In tiie embodiment the number of input cells 
is counted by the plural counter urrits 24-1 to 24-N 
such that the respective count values are com- 
pared wiOi the threshold value X by tiie compara- 
tors 25-1 to 25-N. respectively. However, tiie circuit 
may be configured such tiiat tiie counter areas for 
tiie respective VPIs and/or VCIs are allocated in a 
memory. Namely, each time a cell is Inputted, 
'one" is added to the value of count data in the 
pertinent memory area. Furthermore, in the con- 
stitution of tiie embodiment, tiie VPIA^CI is ex- 
tracted from ttie header of the input cell by ttie 
circuit 20. However, the system may be structured 
such that a copy of tiie Input cell is supplied to the 
decoder 31 so that the decoder 31 analyzes the 
header to generate tiie pulses 321-1 to 321-j. Alter- 
natively, the copy of the input ceil may be sent to 
tiie selected traffic monitor block 23-i to be count- 
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ed by the counter unit. Namely, the configuration 
may be appropriately modified, for example, as 
above. 

Fig. 7 shows the construction of the policing 
unit 23-1 In a simplified form In another embodi- 
ment according to the present invention. 

In this structure, a counter unit 24 is respon- 
,sive, like tho-counter unit 24-1 shown in Fig. 5, to a 
setting value of a period T of time supplied from 
the control processor 140 to count the numl>er of 
input cells for each predetermined period of time. 
In this situation, the unit 24 measures the number 
of Input cells during a period TJ2 of time by an 
internal counter. The count of the Internal counter 
ts Incremented each time a cell is Inputted to the 
system and the count value obtained therefrom Is 
fad to an adder circuit 27. In addition, each time 
the internal counter is reset (in an interval of of 
time T^). the value thereof is fed to a latch circuit 
28. The adder 27 adds the count value of Input 
cells counted in a period T/2 by the counter 24 to 
that of input cells In a period T/2 immediately 
before the operation is achieved by the latch 28. 
thereby obtaining the number of Input cells In the 
latest period T. The result of addition is compared 
with the threshold value X by a comparator 25. If 
the count value of the input cells is larger than the 
threshold value, a cell discard indication signal 14- 
1 is putjHJtted from the.comparator 25. - — 

According to the structure of the embodiment, 
thanks to the latch circuit 28 and the adder circuit 
27, burst cells such as the cells p2 to p7 of Rg. 4 
can be advantageously detected by a simfrfe con- 
stitution including a set of a counter unit and a 
comparator. 

Rg. 8 shows another embodiment of the polic- 
ing method according to the present invention. Like 
In the case of Rg. 4, the abscissa denotes time to 
present count periods of time and distribution of 
input cells along the lapse of time. 

In this embodiment, eadi time frame Is Initiated 
at a timing synchronized with a cell input timing. 
For example, when a cell pi is received, a time 
frame 61 A of counter means A is started to count 
the number off cells arriving at the system In this 
time frame. On the other hand, counter means 
Initiates a time frame 61 B con^sponding to tfie 
time frame 61 A at a timing delayed by a period of 
time T/2 relative to tiie start of each time frame 
(the arrival point of time of the cell p1 in this 
example) of the counter means A, thereby counting 
the number of Input cells in the time frame 61 B. 
When the count value of input ceils exceeds ttie 
associated threshold value in either one of the time 
frames, a signal Is created to Indicate discard of 
the input cell. In this regard, when there are dis- 
posed N counter means (N ^ 3), the starting point 
of time frame need only be sequentially shifted by 



T/N for each counter means. 

Hg. 9 shows an embodiment of the policing 
unit according to tiie present invention for im- 
plementing the policing method of Rg. 8. This 
6 diagram shows one of the plural traffic monitor 
blocks an'anged In association witii the calls, name- 
ly, a traffic monitor block 53-1, _ --- 
" " ' In this diagram, counters 55-1 to 55-N are reset 
respectively by comparators 57-1 to 57-N at mutu- 
10 ally different timings. Each counter courts tfie 
number of Input cells (count pulses 310-i) received 
in ttie period T associated therewith. Reference 
numerals 58-1 to 58-N denote comparators for 
comparing the count values respectively of the 
75 counters 55-1 to 55-N with the threshold value X. 
Each comparator produces a cell discard signal 
when tiie count value exceeds the threshold value 
X. Numeral 59 stands for an OR circuit for generat- 
ing a togical sum of the outputs from the compara- 
20 tore 58-1 to 58-N. In the embodiment, ttie counters 
55-1 to 55-N are reset by tiie following circuit 
constitution employing a time stamp. 

In this circuit structure, reference numerals 52- 
1 to 52-N designates start time control circuits for 
25 controlling initiation timings of the time frames, 
respectively. 

After a reset signal 570-1 Is received from the 
comparator 57-1. when a first cell Is receiywl. the ^ 
- circuit 52-1 sets as a reference time a value of tiie 
30 point of time indicated by the timer 26 to a time 
stamp latch circuit 54-1 and sends a timing signal 
520 to the circuit 52-N. Thereafter, until the next 
reset signal Is receh^ed from the comparator 57-1, 
the drcurt 52-1 successively supplies a sutrtractor 
35 circuit 56-1 with tiie value of (current) time received 
from the timer 26. 

The circuit 56-1 computes a difference be- 
tween the reference time set to the circuit 54-1 and 
the current time fed from the control circuit 52-1 to 
40 deliver tiie difference of time to the comparator 57- 
1. The comparator 57-1 compares the output value 
from tiie subtracter 56-1 with tiie value T set as ttie 
parameter of the count period. When the output 
value exceeds the value T, namely, when a period 
46 of time T Is elapsed from the reference time, a 
reset signal 570-1 is sent to tfie counter 55-1 and 
the control circuit 52-1. On receiving the reset 
signal 570-1. the circuit 52-1 stops supplying tiie 
cun^ent time to tiie subtractor 56-1 and then repeat- 
60 ediy conducts outputting the reference time, the 
timing signal, and the current time when a first cell 
is receWed. Resultantiy. the counter 55-1 counts 
the number of input cells in the time frames 61 A. 
62A, etc. of Rg. 8. 
ss On tfie ottier hand, the control circuit 52-N 
loaded with the value T of the count period setting 
parameter supplied via a signal line 327* sets as a 
reference time, when the period of time T/2 Is 
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elapsed after a timing signal 520 Is received from 
the circuit 52-1, a value of time Indicated by the 
timer 26 to a time stamp latch circuit 54-N or 54- 
N'. Thereafter, the current time received from the 
timer 26 is sequentially supplied to a subtracter 
circuit 56-N. 

The subtracter 56-N produces a difference of 
time between the reference time stored In the latch 
54-N or 54-N* selected by a selector 59* and each 
value of current time sequentially outputted from 
the control circuit 62-N to supply the difference of 
time to the comparator 57-N. If the difference ex- 
ceeds the setting value T. a reset signal 570-N is 
produced by the comparator 57-N to be sent to the 
counter 55-N and the control circuit 52-N. 

Since the latch 54-N or 54-N' is loaded with the 
reference time delayed by T/2 relative to that of the 
latch 54-1, the counter 55-N counts the numt>er of 
input cells in the time frames 61 B. 62B, and so 
forth of Rg. 8. When either one of the count values 
respectively of the counter 55-1 to 65-N exceeds 
the preset threshold value X, the input cells are 
discarded by the discard control circuit 29. 

In the embodimenti the values of start time 
respectively of the lime frames 61 B, 628, etc. of 
the counter 55-N are delayed by T/2 respectively 
from those of the time frames 61 A. 62A, etc. of the 
counter 55-1. However, it may also be possible to 
employ the celL Input signal 310- in- the start time 
control circuit 52-N to match the values of start 
time respectively of the time frames 618, 62B. etc, 
with the cell antval time. 

Moreover, according to the emtjodlment, the 
selectors 59 and 59' controlled by the reset signal 
570-1 from the comparator 570-1 are adopted to 
select the time stamp latx^ circuit 54-N or 54-N'. 
However, inherentiy, there need only one time 
stamp latch circuit 

Rg. 1 0 is a graph showing output signals from 
the timer 26. In general, a timer Is configured to 
count a finite or limited period of time. Namely, as 
shown by a saw-tooth waveform in Rg. 10, the 
timer output value is associated with a discontinu- 
ity. Specifically, in the count operation of time, 
when the output from the timer reaches a maxi- 
mum value R. the output is returned to an initial 
value. Assume that a period of time in which the 
output from the timer is changed from the initial 
value to the maximum value (namely, a timer reset 
time) is suffidentiy greater than the period of time 
T of each time frame. When the current point of 
time approaches the reset time t(R). if ttie point to 
set tiie reference time to tine time stamp latch is 
before the reset time t(R) by at least one time 
frame T, for example, as indicated by tfTS'), the 
output from the subtracter circuit has continuity. If 
the point of time to set tine reference time is within 
one time frame of tiie reset time t(R) like in tiie 



case of tfie point t(TS). the output from tiie subtrao- 
tor circuit is attended with discontinuity and hence 
there cannot be attained an appropriate decision 
result 

5 In tiie embodiment of Rg. 9, a reference nu- 

meral 34 denotes a timer reset conti-ol circuit to 
obtain an appropriate result of the comparison 
achieved by each "of tiie subtracters 56-1 to 56-N 
Ijetween tiie reference time and tiie cunrent time in 

10 the domain of discontinuity of timer output value. 

In a case when the output value (time stamp 
value) from tiie timer 26 enters a time region in 
which the output value exceeds a value TT to be 
outputted from the timer 26 at a point of time 

75 preceding tfie timer reset time t(R) by a period of 
time T, the control circuit 34 achieves a control 
operation as follows. For the start time control 
circuit 52 using a time stamp as a reference time In 
tills time region, the reference time TS and the 

20 time stamp values take corrected values, for exam- 
ple. -(R - TS). 

As can be appreciated from the description of 
the embodiments, according to the policing metiiod 
and apparatus in accordance with the present In- 

2s vention, it Is possible to Improve the capability of 
detecting a burst of input cells, ttiereby leading to 
an advantage of the efficient use of the network. 

While particular embodiments of the invention ^ 
have been shown and described, it will be obvious 

30 to those skilled in the art that various changes and 
modifications may be made without departing from 
the present invention In its broader aspects. 

Claims 

35 

1. An Input cell policing method for use in a 
network of an asynchronous transfer mode, 
comprising the steps of: 

Wentifying, according to information con- 
40 tained In a header field of each input cell, a 
group to which tiie Input cell belongs; 

setting, for each of the groups, a plurality 
of time frames having a predetermined length 
and mutually difTerent phases and counting the 
45 number of input cells in a period of time of 
each of the time frame; 

comparing each of count values of Input 
cells in tiie respective time frames witti a pre- 
determined threshold value: and 
50 processing as an excess cell a cell input- 

ted under a condition In which the count value 
associated therewrth exceeds the threshold 
value In eitiier one of the time frames. 

55 2. A metiiod according to Claim 1, furttiar includ- 
ing the step of discarding the excess cell or 
the step of marking the cell for indicating Uie 
cell as an object of discard operation. 
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a A method according to Claim 1, wherein a 
phase between the time frames is T/N (where, 
T represents a period of time of the time frame 
and N represents a number of time frames). 

5 

4. A method according to Claim 1, wherein the 
Identification of the group is accomplished ac- 
cording to a virtual path idenSfier and/or a 
virtual channel identifier contained In the head- 
er field of the cell. 

5. A method according to Claim 1, wherein at 
least one of the plural time frames is Initiated 
at a timing synchronized with an input point of 
time of a cell. 

6- A method according to Claim 3, wherein: 

at least a first time frame of the plural time 
frames Is initiated at a timing synchronized 
with an input point of time of a cell; and 20 

other time frames thereof are set, accord- 
ing to the initiation point of the first time frame, 
to respectively have Initiation points sequen- 
tially delayed In time by T/N. 

25 

7- An Input cell policing method for use in a 
networlt of an asynchronous transfer mode, 
comprising the steps of: 

Identifying, according to Jnffonnation con- - - 
tained in a header field of each input cell, a 30 
group to which the input cell belongs; 

setting, for each of the groups, a monitor 
period having a predetermined length and 
counting the number of input ceils in the moni- 
tor period; ^ 

comparing an accumulated value obtained 
by adding a count value of input cells In a 
current mortitor period to a count value of Input 
cells in at least a past monitor period consecu- 
tive in time to the current monitor period with a 40 
predetermined threshold value; and 

processing as an excess cell a cell input- 
ted under a condition in which the accumu- 
lated value associated therewth exceeds the 
threshold value as a result of the comparison. 45 

a. A method according to Claim 7, further includ- 
ing the step of discarding the excess cell or 
the step of marking the cell for indicating the 
cell as an object of discard operation. so 

9- An input ceil policing apparahjs for use in a 
network of an asynchronous transfer mode, 
comprising: 

means (20) for identifying, according to 65 
infonriation contained in a header field of each 
input cell, a group to which the Input cell 
bebngs; 



a plurality of traffic monitor means (23-1 to 
23H; 53i) disposed for the respective groups 
for detecting a vtolation input cell; and 

means (29. 33) for receiving a violation 
detection signal from either one of the traffic 
monitor means and processing as an excess 
cell an input cell associated with the signal, 
wherein: 

each of the traffic monitor means includes: 
a plurality of counter means (24-1 to 24- 
N) respectively having measuring periods re- 
spectively different in phase from each other 
for measuring the number of input celis lae- 
tonglng to the group identified by the Identify- 
ing means in the predetemnined measuring 
periods respectively associated therewith; aitd 

comparing means (251 to 25N) for com- 
paring the count value of input ceils measured 
by each of the counter means witii a predeter- 
mined threshold value and outputting a viola- 
tion detection signal when the count value ex- 
ceeds the threshold value. 

10- An apparatus according to Claim 9. wherein 
the excess cell processing means includes 
means for discarding the excess cell asso- 
ciated wHh the detection signal or for marking 
the input cell to Indicate the cell as an object 
- of discard operation. " 

11. An apparatus according to Claim 9, wherein 
the identifying means Wentifles tiie group ac- 
cording to a virtual path identifier and/or a 
virhjal channel identifier contained In the head- 
er fiekf of the cell. 

12. An apparatus according to Claim 9, wherein at 
least one of the plural counter means constitut- 
ing tiie traffic monitor means includes means 
(52-1 to 52-N) for initiating each of the measur- 
ing period at a timing synchronized wfth an 
input point of time of a cell. 

ia An Input cell policing apparatus for use in a 
networic of an asynchronous transfer mode, 
compri^ng: 

means (20) for Identifying, according to 
information contained In a header field of each 
input cell, a group to which tiie Input ceil 
belongs; 

a plurality of traffic monitor means (23-1 to 
23-j) disposed for the respective groups for 
detecting a violatior) input cell; and 

means (29. 33) for receiving a violation 
detection signal from either one of the traffic 
monitor means and processing as an excess 
cell an Input cell associated with the signal, 
wherein: 
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each of the traffic monitor means includes: 

counter means (24) for measuring the 
numl>er of input cells belonging to the group 
Identified by the identifying means in each of 
predetermined measuring periods respectively 
associated therevnth; 

means (28) for storing therein a cell count 
^ value counted by the counter means in at least' 
one of the past measuring periods; and 

comparing means (25) for comparing a 
value resultant from an addition conducted be- 
tween the past count value stored In the store 
means and a current count value counted by 
the counter means with a predetermined 
threshold value and outputling a violation de- 
tection signal when the value exceeds the 
threshold value. 

14- An exchange having an input cell policing 
function and constituting a networlc In an asyn- 
chronous transfer mode, comprising: 

a plurality of input lines (1A to 1M) for 
receiving as Inputs thereto cells each contain- 
ing In a header field thereof a virtual path 
identifier and/or a virtual channel identifier; 

a plurality of Input line interface units 
(100 A to 100M) disposed respectively in asso- 
ciation with the input lines for achieving a 
header conversion of- the Input cell associated 
therewith; 

switch means (110) for outputting each of 
the cells supplied from the plural input line 
Interface units to one of the plural output lines 
determined according to header information of 
the pertinent cell; and 

a control unit (140) connected to the 
switch means and the input line interface units 
for conducting a call control operation; wherein 
each of the Input line Interface unit includes: 

means (20) for identifying, according to 
information contained In a header field of each 
input cell, a group to which the input cell 
belongs; 

a plurality of traffic monitor means (23-1 to 
23-]) disposed for the respective groups for 
detecting a violation InFHJt cell; and 

means (29, 33) for receiving a violation 
detection signal from either one of the traffic 
monitor means and processing as an excess 
cell an input cell associated witfi the signal, 
and 

each of the traffic monitor means includes: 
a plurality of counter means (24-1 to 24- 
N) respectively having measuring periods re- 
spectively different In phase from each other 
for measuring the number of input cells be- 
longing to the group identified by the identify- 
ing means in the predetermined measuring 



periods respectively associated therewith; and 
comparing means (251 to 25N) for com- 
paring the count value of Input cells measured 
by each of the counter means with a predeter- 
mined threshold value and outputling a viola- 
tion detection signal when the count value ex- 
ceeds the threshold value. _ , . 
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